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WE CLAIM: 

^sX*. A method for generating a discrete multitone signal comprising: 

modulating N carriers, corresponding to respective subchannels, in each sample period of 
5 the signal by performing an inverse discrete Fourier transform of N modulation symbols each of 
which symbols represents a signal point in a QAM constellation for a respective subchannel, said 
QAM constellation comprising a basic constellation of M > 2 m signal points where m is the 
number of data bits to be communicated over the subchannel in a said sample period; 
defining, for each of N c <> N of said subchannels, an expanded QAM constellation 
10 comprising pM signal points including said basic constellation of points, where p is an integer 
greater than 1; 

defining, in each said expanded constellation, p-1 equivalent signal points for each signal 
point of the basic constellation, where each of the p-1 equivalent points is selected from redundant 
111 points in the opposite quadrant of the constellation to the corresponding point of the basic 
i|i 15 constellation; and 

generating the discrete multitone signal in a said sample period by selecting, for each of 
M said N c subchannels, the modulation symbol representing either a basic constellation point or a 

si 

q corresponding equivalent point such that the peak value of the signal does not exceed a 
%l predetermined threshold. 

o 

f } 2. A method according to claim 1 wherein, when the modulation symbol representing a said 
equivalent point is selected for a subchannel, the method includes performing said inverse discrete 
Fourier transform using the modulation symbol representing said equivalent point to generate the 
discrete multitone signal. 

25 

3. A method according to claim 1 wherein said expanded QAM constellations and said 
equivalent signal points are defined implicitly by a prestored set of correction values, each 
correction value representing the perturbation to be applied to a discrete multitone signal generated 
by performing said inverse discrete Fourier transform using a modulation symbol representing a 
30 basic constellation point to obtain the discrete multitone signal generated by performing said 
inverse discrete Fourier transform using the modulation symbol representing a corresponding 
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equivalent signal point, and wherein, when the modulation symbol representing a said equivalent 
point is selected for a subchannel, the method includes performing said inverse discrete Fourier 
transform using the modulation symbol representing the corresponding basic constellation point, 
and applying to the resulting signal the correction value corresponding to said equivalent point to 
5 generate the discrete multitone signal. 

4. A method according to claim 1 wherein p = 2. 

5. A method according to claim 1 wherein the discrete multitone signal is generated in a said 
10 sample period by: 

(a) performing said inverse discrete Fourier transform using modulation symbols 
representing basic constellation points for said N subchannels; 

(b) determining whether the peak value of the resulting signal exceeds said threshold, and 
ill if so selecting, for at least one of said N c subchannels, the modulation symbol representing a 

HI 15 corresponding equivalent point; and 

n 

(c) repeating step (b) until the peak value of the signal does not exceed said threshold. 

M 

V. 

O 6. A method according to claim 5 wherein, in successive iterations of step (b), different 
£.% permutations of q modulation symbols representing equivalent signal points are selected, where q 
20 = 1 in a first pass and q = q+1 in each subsequent pass. 

: i 

7. A method according to claim 1 wherein the discrete multitone signal comprises said N 
subchannels and one or more further subchannels. 

25 8. A method according to claim 7 wherein said further subchannels comprise respective 
subchannels at dc and the Nyquist frequency which are not modulated. 

9. A method according to claim 1 wherein M = 2 m . 
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10. A method according to claim 1 wherein a said expanded constellation is selected from 
possible constellations of pM signal points as the constellation providing the lowest average 
transmit power. 

5 yf* Apparatus for generating a discrete multitone signal, the apparatus comprising: 

a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N modulation 
symbols, each of which symbols represents a signal point in a QAM constellation for a respective 
subchannel, said QAM constellation comprising a basic constellation of M > 2 m signal points 
10 where m is the number of data bits to be communicated over the subchannel in a said sample 
period; 

means defining, for each of N c < N of said subchannels, an expanded QAM constellation 
** % comprising pM signal points including said basic constellation of points, where p is an integer 
W greater than 1, and further defining, in each said expanded constellation, p-1 equivalent signal 
]Vj 15 points for each signal point of the basic constellation, where each of the p-1 equivalent points is 

n 

{I? i selected from redundant points in the opposite quadrant of the constellation to the corresponding 
% i point of the basic constellation; and 

Q control logic for selecting, for each of the N c subchannels, the modulation symbol 

representing either a basic constellation point or a corresponding equivalent point for generation of 
J*; 20 the discrete multitone signal in a said sample period such that the peak value of the signal does not 

•id? 

Q exceed a predetermined threshold value. 

12. Apparatus according to claim 1 1 wherein said means defining said expanded constellations 
and said equivalent points comprises a QAM encoder, and wherein the control logic is configured 
25 to control the modulator such that, when the modulation symbol representing a said equivalent 
point is selected for a subchannel, the modulator performs said inverse discrete Fourier transform 
using the modulation symbol representing said equivalent point to generate the discrete multitone 
signal. 

30 13. Apparatus according to claim 1 1 wherein: 
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said means defining said expanded constellations and equivalent signal points comprises a 
memory storing a set of correction values which define said expanded constellations and said 
equivalent signal points implicitly, each correction value representing the perturbation to be 
applied to a discrete multitone signal generated by performing said inverse discrete Fourier 
5 transform using a modulation symbol representing a basic constellation point to obtain the discrete 
multitone signal generated by performing said inverse discrete Fourier transform using the 
modulation symbol representing a corresponding equivalent signal point; 

the modulator is configured to perform said inverse discrete Fourier transform using 
modulation symbols representing basic constellation points for said N subchannels; 
10 and wherein, when the modulation symbol representing a said equivalent point is selected 

for a subchannel, the control logic is configured to apply the correction value corresponding to said 
equivalent point to the signal produced by the modulator to generate the discrete multitone signal. 

1 4. Apparatus according to claim 1 1 wherein p = 2. 

15 

15. Apparatus according to claim 1 1 wherein: 

the modulator is configured to perform said inverse discrete Fourier transform using 
modulation symbols representing basic constellation points for said N subchannels; and 

the control logic is configured to (a) determine whether the peak value of the resulting 
20 signal exceeds said threshold, and if so to select, for at least one of said N c subchannels, the 
modulation symbol representing a corresponding equivalent point, and (b) to repeat step (a) until 
the peak value of the signal does not exceed said threshold. 

16. Apparatus according to claim 15 wherein the control logic is configured to select different 
25 permutations of q modulation symbols representing equivalent signal points in successive 

iterations of step (a), where q = 1 in a first pass and q = q+1 in each subsequent pass. 

1 7. Apparatus according to claim 1 1 wherein M = 2 m . 



30 A communication system comprising: 

a transmitter for transmitting a discrete multitone signal, the transmitter comprising: 
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a modulator for modulating N carriers, corresponding to respective subchannels, in each 
sample period of the signal by performing an inverse discrete Fourier transform of N 
modulation symbols, each of which symbols represents a signal point in a QAM 
constellation for a respective subchannel, said QAM constellation comprising a basic 
5 constellation of M > 2 m signal points where m is the number of data bits to be 

communicated over the subchannel in a said sample period; 

means defining, for each of N c < N of said subchannels, an expanded QAM constellation 
comprising pM signal points including said basic constellation of points, where p is an 
integer greater than 1, and further defining, in each said expanded constellation, p-1 

10 equivalent signal points for each signal point of the basic constellation, where each of the 

p-1 equivalent points is selected from redundant points in the opposite quadrant of the 
constellation to the corresponding point of the basic constellation; and 
control logic for selecting, for each of the N c subchannels, the modulation symbol 
representing either a basic constellation point or a corresponding equivalent point for 

15 generation of the discrete multitone signal for transmission in a said sample period such 

that the peak value of the signal does not exceed a predetermined threshold value; 
and a receiver for receiving and demodulating such a discrete multitone signal to generate the data 
represented thereby. 



